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In this paper we study restricted sum formulas involving alternating Euler 
sums which are defined by 



for all positive integers si, . . . , and £\ = ±1, . . . , = ±1 with (si, £j.) ^ (1, 1). 
We call w = s\ + ■ ■ ■ + Sd the weight and d the depth. When Ej = —1 we say 
the jth component is alternating. We first consider Euler sums of the following 
special type: 



For d < n, let S(2n, d) be the sum of all £(2si, . . . ,2sd) of fixed weight 2n and 
depth d. We derive a formula for S(2n, d) using the theory of symmetric functions 
established by Hoffman recently. We also consider restricted sum formulas of 
Euler sums with fixed weight 2n, depth d and fixed number a of alternating 
components at even arguments. When a = 1 or a = d we can determine precisely 
the restricted sum formulas. For other a we only treat the cases d < 5 completely 
since the symmetric function theory becomes more and more unwieldy to work 
with when a moves closer to d/2. 



1 Introduction 

The multiple zeta values (MZVs) ((si, . . . , sj) of depth d are defined by the iterated 
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for all positive integers Si,...,Sd with si > 2. One of the central problems on MZVs 
is to determine all the possible Q-linear relations among them. Standard conjectures in 
arithmetic algebraic geometry (see for e.g. [U Conjecture 4.2]) imply that we only need 
to study such relations among MZVs of the same weight. Such relations are commonly 
believed to be studied systematically by Euler for double zeta functions while many new 
ones have been found in recent years. Gangl, Kaneko and Zagier [3] showed that 

^ C(2a,26) = |c(2n). (1) 

a,b>0,a+b=n 

Such formulas with arguments running through only even integers are called restricted 
sum formulas. Shen and Cai \±0\ generalized (P) to multiple zeta values of fixed depth 
d < 4 and fixed weight 2n. Hoffman [6] recently extended this to arbitrary depths. In 
[15], the author obtained a similar result for multiple Hurwitz-zeta values whose small 
depth cases were first studied by Shen and Cai [9]. 

Higher level analogs of MZVs are given by special values of multiple poly logarithms at 
iV-th roots of unity (see [2],[T1]). These values are complex values in general when N > 2. 
In level N = 1 we recover MZVs and in level N = 2 we obtain (alternating) Euler sums 
which are defined as follows. For all positive integers si, . . . , Sd and e\ = ±1, ...,£<$ = ±1 
with (si,ei) ± (1,1) 



C(si, . . . ,s d ;e 1 , . . .,£ d ) 



<~ni n d 

E £ l "' £ d 
nl 1 ■■ ■ nf ' 



ni>--->n d >\ 



Following the convention we call w = s\ + - ■ - + Sd the weight and d the depth. If Ej = — 1 
for some j we say the jth component is alternating and put a bar over Sj by which we 
can suppress Ej. For example, it is fairly easy to see that 



^ (-ir + i 



C(n) + C(n) = 2J y — L ^ = ^~ n C(n) =► C(n) = (2 1 - - l)C(n). (2) 

We shall derive a few different types of restricted sum formulas for alternating Euler 
sums. First we treat a very special type. For all positive integers si, . . . , Sd we set 

£(2 Sl , . . . , 2s d ) =C(2si, • • • , 2s d ; (-l) s \ (-l) Sd ) 

f_iymi . . . (-iy d n d 

111) 

For example, 



2si 2s d 
n\>--->n d >l 1 " 



^({-2}^) = C({2D, e({-4} d ) = C({4} c 
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Here for any string S we denote by S d the string obtained by repeating S exactly d 
times. Put 

~(2n,d) = £(2jx,...,2j d ). 

JiH Vjd=n 

h,-,jd>o 

For example, 

S(6, 2) = £(2, 4) + £(4, 2) = C(2, 4) + C(4, 2). 

It turns out that the formula for H(2n, d) is more complicated than either of the two in 
[HI US] for MZVs and multiple Hurwitz-zeta values respecitively. In fact, in a sense it 
combines the two. 

To state our main results concerning S(2n, d) we recall that the Bernoulli numbers 
Bj and Euler numbers Ej are defined by the following generating functions respectively: 



00 = Ei x i 

3=0 J 



sees = y^( — 1 

j=0 



\3 E V 



(2J)J 



(3) 



and E%j+i = for all j > 0. 

Theorem 1.1. For a// positive integers d < n, 

d 



3(2B , d) = v BM^Bi) f « - y - 1 

~^ 2 M -J- 2 (2j + l)! V 



/ 



i=o 



£ ^g^c( 2 ,)c( 23 



r-\-s=n— 2j 
r,s>0 



\ 



J 



'-lyn^ [2d -A] -2 
d 



22d-2i-5(4j + 2 )j 



where ( n (m) = ((m) if n is even and ( n ( m ) = C( m ) = (2 1 m — l)£(m) i/n is odd In 
particular, S(2n,d) is a rational multiple of 7r 2n . 



For example, 
S(2n,2) 



S(2n,3) 



3Cn(2n) 



r+s=n 
r,s>0 



•l) r (4 r - 1; 

4". 



5Cn(2n) , C(2)Cn(2n-2) 



+ 



+ £ 



C(2r)C(2a), 

-l) r (4 r - 1) 



)2n-l 



C(2r)C(2a). 



r+s=n 
r,s>0 



The key to the proof of Theorem 11.11 is to study the generating function of S(2n, d) 



) = 1+ £ 2(2n,d) 



n>d>l 



for which we have the following result. 
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Theorem 1.2. We have 



_ sm{iry/{l-v)u/2) cosh(7iV(l -v)u/2) 
^ U ' V ' ~ v ^^sin(7r v ^/2) cosh(7T v ^I/2) 

Another formula for S(2n, d) is more useful computationally when d is close to n. 
Theorem 1.3. For d < n we have 

V rf / 2^(271-2^ + 1)! ^ SV (2j)! 
The second type restricted sum formula for Euler sums has the form 
A a (2n,d):= ^ COi, • • • , $d] £\, ■ ■ ■ , Ed)- 

jiH i-jd=n,ji,.-,jd>0 

e e =-l}=a 

Note that a counts the number of alternating components. When a = 1 or a = d we 
shall determine the restricted sum formulas by using the theory of symmetric functions. 

Theorem 1.4. For every positive integers d < n we have 

-> - «*» - T e ^ r 1 C VT ) «* - ^- <« 

The formula for Ad{2n, d) is too complicated to write down here (see Theorem 18. 2p . 
These two formulas are derived by using the following information on their generating 
functions (see Theorem 18.11 and Theorem 19. ip . 

Theorem 1.5. We have 

T AU2n d)v d u n = vM*V(l-v)u )_ ( _J Wu_ 

n ^ >x ' v / r^sin(7r V ^) U(l-v) 2y/T=l}sm(iry/(l-v)u) 



1 + £ A rf (2n, c0« V • C °<-V^Tl>/2) 

f-+ VI - vsm(7rvV2) cos(ttV«/2) 



We are able to compute A a (2n, d) for other a's when the depth d < 5 by using the 
stuffle relations (also called quasi-shuffle or harmonic shuffle relations) satisfied by the 
alternating Euler sums. This method can be pushed to larger depth cases by brutal 
force but it is clearly not the ideal approach. It seems that the symmetric function 
theory becomes harder and harder to apply when a moves closer and closer to d/2. As 
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a result, to find a computationally simple formula for arbitrarily fixed n, d and a might 
require some new ideas. 

This work was started while the the author was visiting Taida Institute for Mathe- 
matical Sciences at National Taiwan University in the summer of 2012. He would like 
to thank Prof. Jing Yu and Chieh-Yu Chang for encouragement and their interest in 
his work. This work was partially supported by NSF grant DMS-1162116. 



2 Proof of Theorem 1.2 and Theorem 1.3 



We first recall some results on symmetric functions contained in [61 [7] with some modi- 
fication. Let Sym be the subring of Q[xi, x%, ■ ■ • ] consisting of the formal power series 
of bounded degree that are invariant under permutations of the Xj. Define elements ej, 
hj, and pj in Sym by the generating functions (see [7J §1.2]) 



j=0 j=l 



oo oo 



H{u) = h 3 u> = J] = E(-u)- 1 

3=0 j=l j 

OO OO TTlf \ 

p ful=Ew ,- l=E _^ = !g. 

7=1 1 = 1 J v ' 



Define an evaluation map (as a ring homomorphism) £ : Sym — > M such that S(xj) 
(— l) J /j' 2 for all i > 1. Hence for all n > 1 



S(p n ) = £(2n) = 



(-l)i" 



3>l J 



First we need a simple lemma. 
Lemma 2.1. For any positive integer n we have 



{({2}-) = C({2}«) = ( 2 „ ) (2n+1) , ■ W 
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Proof. It is easy to see that 



oo og / 2 \ / 2 \ 



j=i v J 7 i=i v J 7 i=i v v J; 
sinh(7rx/2) sin(7nr) 7rx/2 



7rx/2 7rx sin(7rx/2) 

sinh(7rx/2) 



COs(7Tx/2) 

(set y = ttx/2) 



TTx/2 

e (i+»)i/ _ e -(i+0i/ -)_ eC 1 -*)^ _ e -(i-i)i/ 



4y 

_lA (l + z) 2 " +1 + (l-^) 2 " +1 2n 



2^ (2n + l)\ 

n=0 V ' 

Hence the lemma follows from a simple computation using the fact that (1 + i) 2 = 2i 
and (1 - i) 2 = -2i. □ 

Now let N n ^ be the sum of all the monomial symmetric functions corresponding to 
partitions of n having length d. Then clearly 

£(N n4 ) = E(2n,d). 

As in [6] we may define 



T(u, v) = l+ N ^u n 

n>d>l 

then £ sends J-"(u, v) to the generating function 

<j)(u,v) = 1 + Z(2n,d)u n i 

n>d>l 

By Lemma [2. II we have 

„/,-,/ 9nn sinh(7ra) 

£ (E Uu 2 ) ) = i — - cos (ttu 

ITU 

and 

£(H(Au 2 )) = £(E(-Au 2 )-^ - ™ 



sin(7ra) cosh(7ru) 
Thus by [BJ Lemma 1] JF{u,v) = E((v — l)u)H(u) and we get 

9 % \ q \ / 9 \ \ sin(7ru\/l — u) cosh(7ra\/l — u) 

0(4w 2 ,t;) = £(£((y - 1)4w 2 )#(4w 2 )) x 



y/l — v sin(7rn) cosh(7ra) 
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This proves Theorem II . 21 

Setting v = 1 in Theorem 11.21 we obtain 

txu/2 1 



sin(7ru/2) cosh(7ra/2) 



~ (2j)! ^(2/)lUJ • 

Extracting the coefficient of w 2n yields immediately the following identity by (J3]) 



™ 2n ™ / 

£(/> n ) = ^H(2n,d) =— — y £(-l)'(2 - 2^)%% t . 2i 

d=l ^ j=0 ^ 



2n 
2j 



^EC(M)^. (T) 



Here £(0) = —1/2. Now by [6j Lemma 2] we have 



Applying the homomorphism £ and using equation (jSJ) and (J7J) we get Theorem 11.31 
immediately. 



3 Proof of Theorems 1.1 



Define g(y) = sin?/ cosh y/y. First we want to study its power series expansion. By 
definition 

e (i+% _ e -(i+% _)_ e (*-i)j/ _ e -(*-i)i/ 



iA (i+ir+(i-ir 2n 

2i£- (2n+l)! V 



^ (l + Q(2Q"- 1 + (i-l)(2»)"- 1 2r 
^ (2n + l)! ^ 

n=0 V y 



oc 



-l)L n / 2 J2 n 



^ 2n + l ! y 

n=0 ' 



We get by Theorem 11.21 



<b(4u,v):=> v d G d (u) = — ^— — - = — — r> 7— „\, 7 (l-u) J . 

1 ^ ^ 1 ^ <?(™) 9(nu) (2j + 1)! 1 } 
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Now set x = (nu) 2 and let f(x) = g{\/x) = (sin y/x cosh yfx) /yfx. Let D be the 
differential operator with respect to x. Then 



c (v)-( D d 1 v ( l)J ~ - xJ (A 



f(x) d\ j£ C>j ■ 1)! 

1 { - xY */<*)■ 



f(x) d\ 

Lemma 3.1. For all d>0 define the polynomials 



2d -2j-l 
d 



XAx) = t i-D^- 1 {8xy ( 2d ~ 2j " 
YJx) =y\-i)^ ^ ( 



Then we have 

GdiVx/ft) — X(i(x)y/x cot y/x + Yd(x) yfx tanh y/x + Zd{x) cot v^tanh y/x + Wd(x). 

Proof. It suffices to prove that for all d > 

f d )( x ) =(-l) d d\x- d X d ( X) COS y/x COsh \/x 
+ (-l) d rf!a;" c! F d (a;) sin y/x sinh 
+ (-l) ci rf!a;- (i - 1/2 Z (i (a;) cos y/x~ sinh ^ 
+ (-l) d rf!x" <i ~ 1/2 W ; d (a;) sin yfx COsh 

Differentiating once we see that we need to show Xj, Yd, Zd and Wd are the unique 
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solution to the recursive system of differential equations: 

(d + l)X d+1 (x) =dX d (x) - xX' d (x) - l -Z d {x) - ±W d (x), 
(d + l)Y d+1 (x) =dY d (x) - xY^x) + l -Z d (x) - Uv d (x), 

Off -U 1 T T 

(d + l)Z d+1 (x) =^-Z d {x) - xZ' d (x) - -X d (x) - -Y d (x), 
(d + l)W d+1 (x) J±±±W d {x) - xW' d {x) + ^X d (x) - X -Y d {x), 

with the initial conditions X (x) = Y (x) = Z (x) = and Wo(x) = 1. This can be 
verified easily. □ 

Set x = n 2 u/4:. We have the following well-known power series expansions 



Thus 



v^cotv^ = -2f;^ M "\ (C(0) = -1/2), 



m=0 



v^tanh yfc =2 f^-l)™- 1 ^ - l)^« m , 



m=0 



X 



cot \fx tanh ^fx = 



m=0 



\ 



i r+s=m 
\ r,s>0 



4u r 



(8) 



Hence 



y/x( cot yfx + tanh y/x) = - 2 E C(4m)w 2m - 2 E C(4m + 2) 

m=0 m=0 

oo oo 

^(coty/x- tanh v^) = - 2 E C(4m)w 2m - 2 E C(4m + 2) 



it 



2m+l 



2ra+l 



m=0 



m=0 



^(^) = E C(4-)« 2m + E C(4m + 2) M 2m+1 e 



(-1)% 4 % 2 ^' /2d-4j-l 



vm=0 



m=0 



v 2 2d-2j-2(4j + 1)! ^ 



+ E C(4^ 2m + E C(4m + 2)u 2m+1 E 



1 )';r ; '- 2 // 2 '- 1 /2d - 4j - 3 



vm=0 



m=0 



i=o 



22d-2j-3(4j + 3 )! y d 



+E 



E (-l) r (4 r -l)C(2r)C(2 S ) 



r+s=m 
\ r,s>0 



m=0 

+terms of degree < d. 



W" v ^ (-1)% 4 % 2 ^ (2d- A] -2 

4m Z-^ 



\m Z_, -V J / + 2)! 
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We can complete the proof of Theorem 11.11 by extracting the coefficient of u n from the 
above. 

We would like to point out that the quantity 

R m {2)-R m {\) = (-l) r (4 r -l)C(2r)C(2 S ) 

r+s=m 
r,s>0 

does not seem to simplify. Here, for any real a > 

Rm(a) = £ (-« 2 ) r C(2r)C(2s). 

r+s=m 
r,s>0 

A formula involving this quantity was written down first by Ramanujan in his famous 
notebook [TJ p. 276]. This was proved later by Grosswald [5j. The formula says 



-n 2n 2n-l / „ 



2 B 2r B 2s 



2{2r)\ 2(2s)\ 

r+s=n v / \ / 

r,s>0 

00 U-2T1 



-a 



I i C (2« - 1) + E 3^731 ] - a "~' ( I« 2 " " + E 



fc=l / \ fc=l 

Multiplying both sides by (— a) n 7i we get 



i? n (a) = na 



-a 2 



i 1 ^ A; 1-2 " \ / 1 ^ A; 1 



fc=i / \ fc=i 

Clearly if n is odd then R n (l) = 0. When n is even we get 

Notice the series on the right hand side converges very fast. This fact was employed by 
Ramanujan in his computation of Riemann zeta function at odd integers. 

4 Restricted sum formula of Euler sums with fixed 
number of alternating components 

For any integers 0<a<<i<72we consider the sum 

A a (2n,d):= ^ COi, • • • , s d ; £i, . . . , e d ). 

JiH \-jd=n,ji,...,jd>0 

e e =-l}=a 
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Notice that a counts the number of components that are truly alternating. So in partic- 
ular Ao(2n, d) is the restricted sum of multiple zeta values of fixed depth d and weight 
2n which was studied in [6]. Moreover 

d 

A(2n,d) = ^2A a (2n,d) 

is the restricted sum of all alternating Euler sums of depth d and weight 2n. An easy 
consequence of Hoffman's result is the following. 

Proposition 4.1. For all positive integers n we have 

Afn 4\ ( 2d ~ ^ ^ L V" J ( 2d ' 2j ~ *\ C(2j)C(2n - 2j) 
1 ' a) ~ V d J 2^+ d -2 d J 2 2 ™+ d -3(2j + l)B 2j ' 1 } 

Proof. Notice that 

(l + (-l) ni )---(l + (-l) Wrf ) = 2f_ 



— i - o2n / j 1s\ 2sd ' 

n\>--->nd>l 1 a ni>->n ( i>l 1 « 

So ([H]) follows immediately from the following formula 

(2d-l\ C(2n) ^/^d - 2j - 1^ C(2j)C(2n-2j) 

Ao(2n ' rf) = l d J^y-^l d J^wrw (10) 

given by [HI Theorem 1]. □ 
For example, when d < 4 we have 

A(2n,2) =^((2n) (11) 

A(2n, 3) = ^C(2n) - |^C(2)C(2n - 2). (12) 
The following lemma will be handy in the computation of small depth cases. 
Lemma 4.2. For every positive integer n and nonnegative integer r we define 

4 r) (2n,2) = ^/C(2jX(2^ r 2j). 

4 0) (2n,2)=ic(2n)+<(2^), (13) 
A?(2n,2) =^C(2n) + w(2 " 4 ~ ^ C^) - |c(2)C(2^2), (14) 
4 2) (2n, 2) = y C(2n) + ^ ^C(2n) - -^C(2)C(2n - 2). (15) 
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Proof. We can obtain f|T3|) by setting x = 1/2, y = and replacing n by 2n in [8], (2.8)]. 

To prove ( fT4l) let g(y) = ye y l 2 j[e y — 1) and /i(y) = ye y /(e y — 1). Now consider the 
generating function 



oo 2n n ~l -i / 

n=2 ^ j=l ^ 



1\ ^2n 
2j 



oo / oo 



EE* 

j=l \n=j+l 



1 \ y 2n ~ 2 i 
l 2~J (2n-2j)\ 



B 



2j" 



(zy) 



2.7 



2j 



=GKv) - 1) 



xy xy _ 
e xy - 1 2 



An easy computation yields 
d 



dx 



H(x,y) 



x=l 



f r \ u ( y y2eV i y 

=^(y) - ^/(y) - y/»'(y) + y/2. 



Comparing the coefficients of y we have 



n-l 

E^ 



B 2i B 2n _ 2i (l/2) lB 2n _ 2 (l/2) 



- J (2j)\ (2n-2j)! 8 (2n-2)! 



n(2n - 1) 



B 2n (l/2) o ^ B 
(2n)\ 



2n 



(2n) 



Multiplying by (— l) n (27r) 2n /8 on both sides we get ( JT4"j) . Similarly it is straight-forward 
to verify that 



d 

X dx~ ' H( - X,y ^ 



Consequently 



~g(y) + V Y 2 9\v) - jg"(y) - fV"(y) - y/*'(v) - iWy) + §■ 



n-l 

E 4 ^ : 



B 2i B 2n _ 2 ,(l/2) _ 4n + 3 B 2n _ 2 (l/2) n(2n - l)(4n - 1) B 2n (l/2) 2 B 2n 



(2j)! (2n-2j)\ 24 (2n-2)! 



(2n)! 



(2n)!' 



Multiplying by (— l) n (27r) 2n /16 on both sides we get ( JT5]) . This completes the proof of 
the lemma. □ 



In the next three sections we handle A a (2n, d) for d = 2,3,4 respectively. The 
main idea is to use stuffle relations (see [13]) and ( ITU]) to express A a (2n, d) in terms of 
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sums similar to those in Lemma 14.21 For example, when there is only one alternating 
component we have 



Jl,— >Jd>0 ) fc=l 
JlH hjd=n 



( — 1 \ n +k~- d / /) _ i \ 

^JCW + D- 1 )*" 1 E K_ JC(^4>(2n-2*,d-*). (16) 
' fe=i e=k ^ ' 

Remark 4.3. To compute Ai(2n, d) for arbitrary d we need to generalize Lemma l4~2l to 
find a formula of A ( [\2n, 2) for all nonnegative integer r. We leave this to the interested 
reader. In the last section we shall use symmetric function theory to find a sum formula 
for Ai(2n, d) for arbitrarily fixed n and d. 

5 Euler sums of depth two 

We call Euler sums of form C(ii> • • ■ > Id) t° De °f total alternating type. We first consider 
the restricted sums involving only this type of Euler sums. 

Proposition 5.1. For all positive integers n we have 

A 2 (2n,2) = C(2^,26) = ^C(2n) + ic(2^). (17) 

a,b>0,a+b=n 

Proof. Let a, b > such that a + b = n. Then by stuffle relation and we have 

C(2S, 26) + C(26, 25) =C(2^)C(26) - C(2a + 26) 

=(2 i-2a _ 1)(2 i- 2b _ i) C(2 a)C(26) - C(2n) 
= (2 2 - 2 " - 2 1 ~ 2a - 2 1 - 26 + l)C(2a)C(26) - ((2n). 

Therefore 

2A 2 (2n, 2) =(4 1 " n + 1) £ C(2a)C(26) - ]T 4 1 -\(2a)C(26) - (n - l)C(2n) 

a,6>0,a+6=n a,fe>0,a+fe=n 

(4 '"" + 1 2 )(2 " +1) - («4- + 2) - ( B - 1)) «2„) = (1 - i) C(2n). 

by P (2-4)] and the third displayed formula from bottom on page 154 of [E]. The 
proposition now follows easily. 
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Anther (maybe more elegant) proof is to set x = y = 1/2 and replace n by 2n in [HI 
(2.8)]. We have 



£ (£) B ^ B <^ = - (2n - 1)B - 



a,b>0,a+b=n 

Notice that (-l) a - 1 {2n) 2a B 2a (l/2) / '(2(2o)!) = C(2a). Thus 

£ C(2^)C(2&) = ^-^C(2n) + C(2fi). (19) 

a,6>0,a+6=n 

Hence 

]T (2C(2^,26) + C(2n)) = ^^C(2n) + C(2^). 

a,6>0,a+6=ra 

This yields ( |T7|) quickly. □ 
Proposition 5.2. For a// positive integers n we have 

A 1 (2n ) 2) = ^C(2n) + C(2^). (20) 

Proo/. By fjlBj) 

A(2n,2) = C(2j)C(2fc) - (n- 1)C(2^). 

j,fc>0 

The proposition follows from ( fl3|) quickly. □ 
Proposition 5.3. For all positive integers n we have 

A(2n, 2) = ^ 2a ' 2b ) = \^ 2n ) + |CW- (21) 

a,6eN,|a|+|6|=n 

Proof. This follows from f ill I) easily. But we may also prove it by using the definition 
directly as follows: 



A(2n, 2) = Yl i^ 2a > 26 ) + ^ 2a ' 2fe ) + ^ 2a > 26 ) + ^ 2a ' 26 )) 

a,fe>0,a+f>=n 

= i^ 2a > 26 ) + C(2a)C(2&) + C(2^ 26) - C«). 



a,6>0,a+6=n 

The proposition follows easily from (JTJ), ( |T7|) and (TT5J) . □ 
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6 Euler sums of depth three 

We first consider the restricted sums involving only Euler sums of total alternating type. 

Proposition 6.1. For all positive integers n we have 

A 3 (2n, 3) = i((2n) + ~C(2n) + ^C(2)C(2^2). (22) 

Proof. Let a = x + y + z and f(t) = te at / (e* — 1). Then 

te xt te yt te zt t 3 e at 
e l - 1 e* - 1 e* - 1 ~ (e* - l) 3 

= i{ [{a - l)(a - 2)t 2 + (2a - 3)t + 2] f(t) - [(2a - 3)i 2 + 2t] f(t) + t 2 f"(t)}. 

Comparing the coefficients of t n we get 



E Li, )B j (x)B k (y)B t (z) 



j+k+l=n 
j,k,£>0 



= i{n(n-l)(a-l)(a-2)S„_ 2 (a)-n(n-2)(2a-3) J B n _ 1 (a) + (n-l)(n-2)S„(a)}. 
Setting x = y = z = 1/2 (so a = 3/2) and n — >■ 2n we get 



j+k=n j+k+l=n 
j,k>0 j,k/>0 



?>B 2n, ( 



I| _ n (2n - l)B 2n _ 2 (~) /2 + (2n - l)(2n - 2)B 2n Q }, 



since B m {x) is periodic function with period 1 for all m > and i?2n-i(|) = for all 
n > 1. Multiplying by (— l) n_1 (27r) 2n /8 on both sides, using ( ITS]) and simplifying we 
have 

£ C(2j)C(2T)C(27) = yC(2^2) + ^ ~ 4 3n + 4 C(2^) + ^C(2n). 
On the other hand, by stuffle relations 



j,k,e>o j,k,e>o 



J2 CmC(2k)C(2£)= (2C(2j,2fc)C(2£) + C(2j + 2A ; )C(2£) 

,fc,£>0 

£ (6C(2j, 2l, 27) + 3C(2j + 2A;)C(27) - 2C(2^) 

6 ^ c(¥, 2E, 2i) + 3 ^ (j - mmm - ( n ~ l ) 



""'\(25). 



j+k+i=n j+k=n 
j,k,£>0 j,k>0 
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The proposition follows easily. □ 
Proposition 6.2. For every positive integer n we have 

A 1 (2n,3) =l((2n) + ((2^) (23) 

o 

A 2 (2n,3)= 7 -((2n) + ((2n-). (24) 
Proof. By f|T6|) and ([I]) we have 

n— 2 n— 1 



LHS of d2D = - X] C(2j)C(2n - 2j) - - l)C@j)C(2n - 2j) + ( 
i=i 3=1 ^ 



n — 1 
2 



C(2n). 



Thus (12"3"]) follows from Lemma 14.21 easily. Similarly by stuffle relations and (1171) 
LHS of tfMD = (C(2jX(^,27)-C(2j+2fc)C(27) + C(2r 



j + k+£= n 

j,k,e>o 



n— 1 -. n— 1 

= 4 E C(2j')C(2n - 2j) + - C(2j)C(2^2j) (25) 

3=1 3=1 

n-1 / _ i\ 

- J2(j - l)C(2j)C(2^2j) + ^ 2 jC(2n). 

Here we have used the coincidence that when j = n — 1 the corresponding two terms 
of the two sums in ( 125]) cancel each other. By changing index j — )■ n — j and adding it 
back we see that 

n— 1 „ n— 1 

EO" - l)C(2j)C(2^2j) = ^-^C(2j)C(2^2j). 

3=1 3=1 

Hence ([24]) follows from [8, (2.4)], (IB]) and (jlS). □ 

Combining [10, Theorem 1], f]22]) and Proposition 16.21 we can prove the next result 
immediately. Of course this also follows from f ]T2]) easily. 

Proposition 6.3. For all positive integers n we have 

A(2n,3) = ^C(2n) + ^C(2^) + ^C(2)(C(2^2) + C(2n - 2)). 
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7 Euler sums of depth four 

One needs the following Lemma in depth four. 

Lemma 7.1. For every positive integer n and nonnegative integer r we have 

n—l 

^H = ^J 2 C(2j)C(2^2j) 
i=i 

n(2n — l)(4n- 1) w N 2n-3 >/N>/ , n 2 , . , 

= 24 <{2n) + ^[-C(2)C(2n - 2) + y C(2n). (26) 

Proof. Let <?(?/) = ye y ^ 2 /(e y — 1) and = y/(e y — 1). Now consider the generating 
function 

1\ (2n s 



oo 2n n 1 

ra=0 v y i=0 
oo / oo j 

i=0 \n=j 



(2n)!^ ^V2/ ^V2/V2j 

n=0 v ' j=0 v J 



s 2j 



n-2j)N J V27 (2j)! 



--g{y)g{xy)- 



Thus 
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-ij/Wfc/) - \y 2 h"{y) + ±y 3 h'(y) - ±y 2 h(y). 



Consequently 



n-l 



2 E 2i (l/2)5 2n _ 2j (l/2) n(2n-l)(4n-l) 5 2n 2n - 3 £ 2 „_ 2 



x J (2j)! (2n-2j)! 3 (2n)! 12 (2n-2)!' 

Multiplying by (— l) n (27r) 2n /16 on both sides we get ( )26|) . This completes the proof of 
the lemma. □ 

Proposition 7.2. For even/ positive integer n we have 

19 I 

^(271,4)=— C(2n)+ C(2n)- -C(2)C(2n-2) (27) 

lb 8 

c;7 3 q 

A 2 (2n,4) =_C(2n)+-C(2n)--C(2)C(2n-2) (28) 

A 3 (2n,4)=^C(2n)+ik(2^)- k(2)C(2^ r 2) (29) 
lo 2 2 

A 4 (2n,4) =ll C (2n)+^C(2^)- ~C(2)C(2^2), (30) 
64 8 8 

and 

3R R 

A(2n, 4) = ^((2n) - ^C(2)C(2n - 2). (31) 
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Proof. One may use the same method as in the last section. We will only prove (|28|) 
which is not covered by the last two sections of this paper and is the most complicated 
case in depth 4. By definition 

2A 2 (2n, 4) = C(2jT) (C(2j2, 2j 3 , 2j 4 ) + C(2j 2 , Wz, 2j 4 ) + C(2j 2 , 2j 3 , 2fS) 

jl J2J3J4>0 

-X 2 (n)-X 3 (n) 



where 



x 2 = Yl {^ 2ji + 2 ^ 2 ' 2 ^ 3 ' + c ( 2 ^' 2 ^ 2 + 2 ^ 3 ' 2 ^) + c ( 2 ^' 2 ^ 2 ' 2 ^ 3 + 2 ^)) 

ii+i2+j3+i4=« 

jl ,32,33 J4>0 

= E (j-l)(C(2j')C(2^2£)-C(2j + 2A;)C(2£) + C(2n)) 
j,k,e>o 

n-2 n-l /t, _i\ / _ i\ 

= g(j-l)C(2j)A (2n-2j,2)-g(^ 2 jC(2A:)C(2n-2A;)+^ 3 Jc(2n) 



and similarly 

X 3 = J2 (C(2ji + 2j 2 , 2^, 2j 4 ) + C(2^, 2j 2 + 2j 3 , 2j 4 ) + C(2ji, W*, 2j 3 + 2j 4 ) 

jl+j2+j3+j4=" 
jl J2 J3J4>0 

+ (,(2/1.2/, • 2/,. 2^) + C(2ji + 2j 2 , 2j 3 ,2f 4 ) + C(2jL 2./,. 2/, • 2/,)) 
= (j-l){C(2j)(C(2T,2£) + C(2A;,27))-C(2j + 2A;,2£)-C(2£,2j + 2A;) 

j+k+l=n 

j,k,e>o 

- C(2jT2fc, 21) - C(27, 2jT2fc) } 

Hence 



2A 2 (2n,4) = 2) (2C(2£)C(2n - 2£) + C(2£)C(2n - 2*)) - 3 

£=1 

n— 3 n— 2 

+ ^C(2?)A 1 (2n-2£,3) -J2( £ ~ l){C(2^)A (2n-2£, 2) + C(2?)A(2n - 2£, 2)}. 



We now can finish the proof of (|28|) by using (fit)]) . Proposition 15. 2[ Proposition 16.2 
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Lemma [4.21 Lemma [7. II and the following identities (see [8j (2.4)] and [TTj (11.10)]) 

4 0) (2n,2) = ^C(2^)C(2n-2^) = ^^C(2n), 
i=i 

4 1} (2n,2) = J2£((2£)C(2n-2£) = n[2n + l \ {2n) , 
i=\ 

A^\2n, 2) = g^C(2^)C(2n - 21) + J H + 1} C (2n) - ^C(2)C(2n - 2). 

All the other formulas in the proposition can be proved similarly. In particular, we 
have two different proofs of (13TT) . one by Proposition 14.11 and the other by adding up 
all A a (2n, 4) altogether for a = 0, ... ,4, which provides us some confidence that all the 
formulas are correct. We leave the details to the interested reader. □ 



8 Euler sums of total alternating type 

As in [6] we define an evaluation homomorphism 3 : Sym — > R such that "5{xj) = 1/j 2 
for all z > 1. In proving [6j Lemma 1] Hoffman showed that 

TTy/U 

Define for all positive integers d < n 

d 



<* = E E E(- 1 )" 

h<—<3d "lH K"d=« k=l 



H Hid ni n d 



Clearly we have 3(M^) = A d (2n, d). We first determine the generating function of 
A d (2n, d) completely. 

Theorem 8.1. Define the generating function 

i> tot {u,v) = 1 + E M2n,d)u n v d . 

n>d>\ 

Then we have 

sm(ny/(l - v)u/2) cos(ny/(v + l)u/2) 
sj\ — v sin(7rA/u/2) cos(7tVm/2) 
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Proof. It is easy to see that the generating function of M^ d is given by 

oo 

F tot ( U , V) = l+ M n°dU n V d = Y[(l + {-iy{vUXj + VU 2 X) + •••))■ 

n>d>l j=l 

Hence 

(1 + (u — l)ux 2j )(l — (v + l)ux 2 j-i) 



r- 

oo 

n l — nr. 

3=1 3 



Define the even and odd parts of E(u) by 

oo oo 

E \u) = + ux 2j ), and E°{u) = + ux 2j -i), 

3=1 3=1 

respectively. Then we have 

T tot (u, v) = E e ((v - l)u)E°(-(v + l)u)E(-u)- 1 . 

Clearly 

„/ x - , f/ \ \ tt ( u \ sinh(7T \fu I '2) 

/ M :=3(gw)=jn[(i + M ,)= ;^ /2 /j , 

»(") - 3(B°(«)) =fi (l + p-^Tp) = |||§ = cosh(xV5/2). 

The theorem follows from evaluating using the above and (|32|) . 
Theorem 8.2. For every positive integers d <n we have 

+ ^ L(c ^ /2J L(d g /2J - A 3+k - n ) (2c -2j-2\ (2d -2c -2k 



, , c( 2j )!(2A;)!4^ V c-1 J \ d-c 

+ ~ c(2j-l)!(2fc + l)! V c-1 A d-c 

w/iere z nJ)fe = ((2n - 2j - 2k)ir 2j+2k . 
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Z n,3 



Proof. Notice that the first factor of iptot(u, v) in fl33|) is exactly the generating function 
for Ao(2n, d) (i.e. the restricted sum of multiple zeta values of fixed weight 2n and depth 
d). This is given by ( ITU]) found by Hoffman. For the second factor we see from the proof 
of [15] Theorem 1.1] that 



cos(7iy (1 - v)u/2) V d V J (-^V ( 2d ~ 2 3 ~ 3 \ 

cos( 7 r v ^/2) = f ^ I "J" 2"(2j + 1)! I d-1 ) 



(I 

j=0 

Changing v to — v and combining with [BJ Lemma 3] we get 



— I 

Vu , ,- ln s (-tt 2 mV' (2d - 2j - 2\ 



/ / \ V- rf /- , /-, n {-TX 2 u) k {2d-2k-l\ 

AotM = | |> d I -7r v ^cot(7r v ^/2) £ 2^2FTI)l(, <* J 



Lf J 



+ ^ f-7T 2 ?l) fc (2d - 2k 



2 2d (2k)\ V d 

^« 2) | J g|( 2 -!v 2 ) 

Finally we can extract the coefficient of v d u n using the well-know identities 
7r v ^cot(7r v ^/2) = - 4 f; ^-u m , 7 r v ^tan( 7 r v ^/2) = 4 f> m - l)^§^u m 

m=0 m=0 

This completes the proof theorem. □ 
By setting d = 2, 3, 4 we get ([17]), ([22]) and ([30]), respectively. 



9 Euler sums with one alternating component 

Define the generating function 

ip!(u,v) = A(2n,d)u n v d . 

n>d>l 

Using symmetric functions we can find an explicit expression of this function. 
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Theorem 9.1. We have 



, t x VSin(7T^(l -V)u) ( 1 TTv^ 

wAu.v) = — ; — — — , . . 37 

y/T^smfry/u) \2{l-v) 2 V / T^sin(7r v /(1 - v)u) ' 

Proof. Define for all positive integers d < n 



<<,= E E E(-d j 

jl<— <Jd"lH Yn d =n k=l 



Clearly we have 5{M^ d ) = Ai(2n, d). Moreover the generating function of M\ d is given 
by 



jr^u, v) = ^2(-l) k (vux k + vu 2 x\ + ■■■ ) + vuxi + vu 2 x\ + ■■•)= 

fc=l j^k n>d>l 

It is straight-forward to see that 
Therefore 

ViM) = ^iM) = 3(E((v - l)u)H{u))vu i 1 '^ ~ ]\ U \ - ^T7~~rrT 
where /(«) and are defined by (!35|) and (1361) . respectively. They satisfy 
- coth(7TVM/2)-^ - — — , = tanh(vr x AI/2)- 



n„,d 



d U V 



f(u) K 1 ' ^sfu 2(v-l)u g(u) K v 1 ! AyJu' 

The equation (1371) follows immediately from the identity 

coth(r/2) - tanh(r/2) _ cosh 2 (r/2) - sinh 2 (r/2) 1 

2 ~~ 2sinh(r/2)cosh(r/2) ~ sinh(r)' 

The theorem is now proved. □ 
Taking v — > 1 Theorem 19.11 we have by L'Hopital's Rule 

7f 2 U 

1) = -—— 7T V / MCSc(7Tv / m) 



12 ^ 2n ! 6 ^ K 

n=\i n=0 

Therefore we get 
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Corollary 9.2. For every positive integer n we have 

n 

Y^M{1n,d) = C(2)C(2n-2). (3£ 



d=l 



Finally we are ready to prove the restricted sum formula for all Euler sums of exactly 
one alternating component with fixed weight and depth at even arguments. 

Theorem 9.3. For every positive integers d < n we have 
Proof. We expand (137)1 as follows: 



, . f SUI^a/ (1 — v)u) VKyJu 

1>i{u,v))- 



2(1 - vfl 2 sm(-K^u) 2(1 - u) sin(ny/u) 

= ;= > ^(1-*0 J = > v d g d (% 2 u) 

2sin(7rv^)^ (2J + 1)! 1 ^ ii 

where for all d > 

2smv^ ^ (2j + 1)!V d / 



Ua/u (-w) d ^ d fsin^/u 1 



2 sin a/u d! \ Wa/u it 

M\/m (-u) d Dd fsin^\ x /u 



2 sin a/u d\ \ u\fu ) 2 sin \pu 

Let = sin \fujiuyfu). We want to find polynomials P d (u) and Q d (u) such that for 
all d > 

2d! (g d+ i(u) + ^ ) = P ( i(w) v / ; ucot a/u + Q d (w), 
\ 2 sin a/m / 

with initial conditions Pq(u) = and Qo(u) = 1. Thus 

^)( M ) = (-l) d w - d - 1 P ci («) cosv^+ (-l) d n- d - 3 / 2 Q d (u) sIuaA, 
from which we get the following recursive system of differential equations: Vd > 

P d+l {x) =(d+l)P d (x) - xP' d {x) - 

2d + 3 , x (40) 

Qd+i(x) = — - — Q d (x) - xQ' d (x) + -P d (x) 
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Now define 

00 yd 00 

p(x,y) ^^Pd{x)— = ^2pj{y)x- 

d=0 " j=0 



00 ^00 
d=0 ' ° j=0 

Then the system ( 1401) translates into the following: Vj > 1 

(1 - y)p'Ay) + (j - = - \qj(y) 



Moreover, since 



(1 - y)q'j{y) + (j - ^)Qj(y) = \pj-i{y) 



Qd(o)^ Q d-m- - {2d+m 



(41) 



2 «eo-iv*v 2 d 
we see that 



sb(y) = 9(0, y) = X] = (i - yr 3/2 - 



d=0 

After solving ( l4ip recursively for the first few cases one can easily observe some obvious 
pattern. Then it is not hard to verify that 

w+i 2i+i 



*M=yfE(- i ) i ( 2 /)( i -«) ,M,/2 . 



(fc-3)/2 



fc=0 

from which we can find immediately: 

L(*-1)/2J 2j+l 

p d { x )=d\ v v^— — —I"', - )("• :'"]■>". 

j=0 k=0 

[d/2} 2j 



, U VT J ^ (-l)^' +fc+1 /2j + 1\ /(* - 3)/2\ 

• £ 2. (2j + 1)! \ k J\ d y 



j=0 k=0 

By (jSJ) we see that 

L(d-1)/2J 2j+l 



/ \ ^ C (2£) t L ™ ^ (-1)^+* /2j + 1\ /(* - 3)/2\ , 

v v 7 £=0 j=0 k=0 v J 7 v 7 v 7 

+ term of degree < d. 

Replacing d by d — 1, u by 7r 2 -u and considering the coefficient of w n we get ( I39p . This 
finishes the proof of the theorem. □ 
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By taking d = 2,3,4 in Theorem |0 we get (J20j). (j2"3"]l and ([27]), respectively. 



Remark 9.4. Notice that the coefficients for x J in Pd{x) and Qd{%) are given by sums 
instead of just one term. Using WZ method we can show that no closed formulas in 
terms of j can be found in the sense of [121 §8-7]. 

We conclude the paper by pointing out that it is possible to carry out the above 
procedure to compute A a (2n, d) for each specific d and a when a is either close to or 
close to d. But when a moves closer to d/2 it seems that the method used in j6j[15] and 
this paper becomes too unwieldy to apply. 
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